Using convex nonlinear relaxations in the global optimization of nonconvex generalized disjunctive programs

نویسندگان

  • Juan P. Ruiz
  • Ignacio E. Grossmann
چکیده

In this paper we present a framework to generate tight convex relaxations for nonconvex generalized disjunctive programs. The proposed methodology builds on our recent work on bilinear and concave generalized disjunctive programs for which tight linear relaxations can be generated, and extends its application to nonlinear relaxations. This is particularly important for those cases in which the convex envelopes of the nonconvex functions arising in the formulations are nonlinear (e.g. linear fractional terms). This extension is now possible by using the latest developments in disjunctive convex programming. We test the performance of the method in three typical process systems engineering problems, namely, the optimization of process networks, reactor networks and heat exchanger networks.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Adaptive, Multivariate Partitioning Algorithm for Global Optimization of Nonconvex Programs

In this work, we develop an adaptive, multivariate partitioning algorithm for solving mixed-integer nonlinear programs (MINLP) with multilinear terms to global optimality. The algorithm combines two key ideas that exploit the structure of convex relaxations to MINLPs. First, we apply sequential bound tightening techniques to obtain the tightest possible bounds, based on both continuous and disc...

متن کامل

Strengthening of lower bounds in the global optimization of Bilinear and Concave Generalized Disjunctive Programs

This paper is concerned with global optimization of Bilinear and Concave Generalized Disjunctive Programs. A major objective is to propose a procedure to find relaxations that yield strong lower bounds. We first present a general framework for obtaining a hierarchy of linear relaxations for nonconvex Generalized Disjunctive Programs (GDP). This framework combines linear relaxation strategies pr...

متن کامل

Logic-Based Methods for Global Optimization

Abstract. Logic-based methods provide a strategy for applying convex nonlinear programming to nonconvex global optimization. Such methods assume that the problem becomes convex when selected variables are fixed. The selected variables must be discrete, or else discretized if they are continuous. We provide a tutorial survey of disjunctive programming with convex relaxations, logic-based outer a...

متن کامل

A hierarchy of relaxations for nonlinear convex generalized disjunctive programming

We propose a framework to generate alternative mixed-integer nonlinear programming formulations for disjunctive convex programs that lead to stronger relaxations. We extend the concept of “basic steps” defined for disjunctive linear programs to the nonlinear case. A basic step is an operation that takes a disjunctive set to another with fewer number of conjuncts. We show that the strength of th...

متن کامل

Global Optimization of Non-convex Generalized Disjunctive Programs: A Review on Relaxations and Solution Methods

In this paper we present a review on the latest advances in solution methods for the global optimization of non-convex Generalized Disjunctive Programs (GDP). Considering that the performance of these methods relies on the quality of the relaxations that can be generated, our focus is on the discussion of a general framework to find strong relaxations. We identify two main sources of non-convex...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computers & Chemical Engineering

دوره 49  شماره 

صفحات  -

تاریخ انتشار 2013